THE CROSS COVARIOGRAM OF A PAIR OF POLYGONS 
DETERMINES BOTH POLYGONS, WITH A FEW EXCEPTIONS 
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Abstract. The cross covariogram gn,L of two convex sets K and L in W 1 
is the function which associates to each x £ M n the volume of K n (L + x). 
Very recently Averkov and Bianchi |AB| have confirmed Matheron's conjecture 
on the covariogram problem, that asserts that any planar convex body K is 
determined by the knowledge of gn.K- The problem of determining the sets 
from their covariogram is relevant in probability, in statistical shape recogni- 
tion and in the determination of the atomic structure of a quasicrystal from 
X-ray diffraction images. We prove that when K and L are convex polygons 
(and also when K and L are planar convex cones) gx,L determines both K 
and L, up to a described family of exceptions. These results imply that, when 
K and L are in these classes, the information provided by the cross covari- 
ogram is so rich as to determine not only one unknown body, as required by 
Matheron's conjecture, but two bodies, with a few classified exceptions. These 
results are also used by Bianchi |Bia) to prove that any convex polytope P in 
R 3 is determined by gp,p. 



1. Introduction 

Let K and L be convex sets in R™, n > 2, and let A„ stand for the n-dimensional 
Lebesgue measure. The cross covariogram gx l of K and L is the function defined 
by 

9k,l{x) = X n {Kn(L + x)), 
where x G E n is such that \ n (K fl (L + x)) is finite. This function, introduced 
by Cabo and Janssen [C J94] , coincides with the convolution of the characteristic 
function Ik of K with the characteristic function 1 l of the reflection of L in the 
origin, that is, 

(1-1) g K ,L = lK*l-L- 

The function gn.K was introduced by G. Matheron in his book |Mat75l Sec- 
tion 4.3] on random sets, is denoted by gK and is called covariogram or set covari- 
ance of K. The covariogram gx is clearly unchanged by a translation or a reflection 
of K. (The term reflection will always mean reflection in a point.) A convex body 
in K™ is a convex compact set with non-empty interior. In 1986 Matheron [Mat86|, 
p. 20] asked the following question and conjectured a positive answer for the case 
n = 2. 

Covariogram problem. Does gx determine a convex body K , among all convex 
bodies, up to translations and reflections? 

Even for n = 2 this conjecture has been completely settled only very recently, by 
Averkov and Bianchi |AB] . It is known that the covariogram problem is equivalent 
to any of the following problems (see |AB] for a detailed explanation). 
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PI. Determine a convex body K by the knowledge, for each unit vector u in R", 
of the distribution of the lengths of the chords of K parallel to u. 

P2. Determine a convex body K by the distribution of X — Y, where X and Y are 
independent random variables uniformly distributed over K. 

P3. Determine the characteristic function Ik of a convex body K from the modulus 
of its Fourier transform Ik- 

Chord-length distributions are of wide interest beyond mathematics and are com- 
mon in stereology, statistical shape recognition and image analysis, where proper- 
ties of an unknown body have to be inferred from chord length measurements; see 
Schmitt |Scm93j . Cabo and Baddclcy [CB03] . Serra [Ser84j and Mazzolo, Roesslinger 
and Gille [MEGQ3 J- Pro blem F0 was asked by Adler and Pyke |AP91j in 1991. 
The same authors |AP97j find the covariogram problem relevant also in the study 
of scanning Brownian processes and of the equivalence of measures induced by 
these processes for different base sets. Problem F(3] is a special case of the phase 
retrieval problem, where Ik is replaced by a function with compact support. The 
phase retrieval problem has applications in X-ray crystallography, optics, electron 
microscopy and other areas, references to which may be found in BSVOOJ. Very 
recently, Baake and Grimm |BG07| have proved that the covariogram problem is 
particularly relevant for finding the atomic structure of a quasicrystal from its X- 
ray diffraction image. When a quasicrystal fits into the so-called cut-and-project 
scheme, the determination of its atomic structure S requires the knowledge of an 
unknown "window" W, which in many important cases is a convex body. The covar- 
iogram problem enters at this point, since gw can be obtained from the diffraction 
image of S. 

We have already mentioned that the covariogram problem has a positive answer 
in the plane. In higher dimensions a complete answer is known only when K is 
a convex polytopc. Bianchi [Bia05| proved that in R™, for every n > 4, there 
are pairs of convex polytopes with equal covariograms which are not translations or 
reflections of each other. On the other hand, the answer to the covariogram problem 
for a three-dimensional convex polytope is positive, as proved by Bianchi |Biaj . 




Cabo and Janssen |CJ94j prove that gc,-c determines every regular (equal to the 
closure of its interior) compact set C in R", n > 2. This result clearly implies that 
the covariogram determines each centrally symmetric regular compact set in R™. 
In general, the convexity assumption in the covariogram problem is needed, since 
there exist examples of non-convex polyominocs which arc neither translations nor 
reflections of each other and have equal covariograms; see Gardner, Gronchi and 
Zong GGZ05 . However, a planar convex body is determined by its covariogram 
in a class that is much larger than that of convex bodies; see Benassi, Bianchi and 
D'Ercole [BBD] , 

When K is a planar convex body, the information provided by gK seems to be 
richer than is necessary to determine K. For instance, for a convex body K whose 
boundary is C 2 regular and has non-zero curvature, Averkov and Bianchi [AB07j 
indicate some subsets of the support of gK, with arbitrarily small Lebesgue measure, 
such that gK restricted to those subsets identifies K . In this paper we investigate 
this richness of information from a different point of view, trying to understand 
which information gx,L carries about the two convex sets K and L. We are able 
to provide a complete answer when K and L are convex polygons, and also when 
they arc planar convex cones. The obtained results imply that the information 
provided by the cross covariogram, when K and L are in these classes, is so rich as 
to determine not only one unknown body, as required by Matheron's conjecture, 
but two bodies, with a few classified exceptions. 
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In order to generalise the covariogram problem to the case of the cross covari- 
ogram, we observe that the translation of K and L by the same vector, and the 
substitution of K with — L and of L with —K, leave gx,L unchanged. Let K, L, K 1 
and L' be convex sets in R 2 . We call (K, L) and (K', L') trivial associates when one 
pair is obtained by the other one via a combination of the two operations above, 
that is, when cither (K, L) = (K' + x, L' + x) or (K, L) = (-L 1 + x, -K' + x), for 
some x £ R 2 . 

Cross covariogram problem. Does gx,L determine the pair of closed convex 
sets (K,L), among all pairs of closed convex sets, up to trivial associates? 

Assume K and L convex polygons. In this case the answer to the cross covar- 
iogram problem is negative as Examples 14.11 and 15.21 show (see Figures [3] and . 
For each choice of some real parameters there exist four pairs of parallelograms 
(/Ci,£i), . . . , (/C 4 ,£ 4 ) such that, for i = 1,3, gK^d = 9K i+u c i+ i tart (/Cj,£i) is 
not a trivial associate of (/w+i, A+i). Theorem 11.11 proves that, up to an affinc 
transformation, the previous counterexamples are the only ones. 

Theorem 1.1. Let K and L be convex polygons and K' and L' be planar closed 
convex sets with gn.L = gK'.L'- Assume that there exist no affine transformation 
T and no different indices with either i,j £ {1,2} or i,j £ {3,4}, such that 
(TK,TL) and (T K' ,T L') are trivial associates of(lCi,Ci) and of {K,j, Cj), respec- 
tively. Then (K,L) is a trivial associate of (K 1 ,L'). 

Theorem 11.11 has a probabilistic interpretation in terms of a generalisation of 
Problem F(21 It implies that the distribution of the difference X — Y of two inde- 
pendent random variables X and Y, with X uniformly distributed over a convex 
polygon K and Y uniformly distributed over a convex polygon L, together with 
\2(K) \2(L), determines both K and L, up to some inherent ambiguities, with a 
few exceptions. This result is a consequence of Theorem 11.11 because the probability 
distribution of X - Y is gnx/i^iK) A 2 (i)), by (fTTj) . 

It would be interesting to understand if a result similar to Theorem 11.11 holds for 
other classes of planar convex bodies, for instance for bodies with C 2 boundary. 

Another motivation for Theorem 11.11 comes from the proof of the positive an- 
swer to the covariogram problem for three-dimensional convex polytopes mentioned 
above, of which Theorem 11.11 constitutes a crucial step. The two problems are con- 
nected because when K and L are parallel antipodal facets of a three-dimensional 
convex polytope P, gp provides gx,L, and Theorem 1 1 . 1 1 helps to determine those 
pairs of facets; see |Biaj for the details. 

The previous theorem has something to say also regarding the symmetries of 
gK,L- Let F and G be convex bodies in R n . It is evident that Qf(x) = gp{—x) 
for every x £ M", but the cross covariogram is not always an even function. (In 
general, one only has g FiG (-x) = Qg,f{x) = g- F -G{x)-) 

Corollary 1.2. Let K and L be convex polygons. Then there exists z £ M 2 such 
that gx,h{z +x) = gK.i(z — x) for every x £R 2 if and only if either K = L + z or 
both K and L + z are centrally symmetric with equal center. 

Mani-Levitska jManOlj saw the study of the cross covariogram problem for pairs 
of polyhedral convex cones in R 3 as a step towards the solution of the covariogram 
problem for polytopes in R 3 , and indeed |Bia| contains some results in this direction. 
These results for cones in R 3 are not exhaustive, but the cross covariogram problem 
for planar convex cones can be completely understood. Let A, A 1 , B and B' be 
convex cones in R 2 with apex the origin O. Assume vat A n int_B = 0, because 
otherwise gA,B is nowhere finite. Since the cones have apex O, (A, B) and (A' , B') 
are trivial associates if and only if {A, —B} = {A' , —B'}. Example l3.1l fsee Figure[T|) 
presents two different pairs of convex cones (Ai,Bi) and (A2,B<z) with equal cross 
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covariogram and Theorem II .31 proves that, up to affine transformations, these are 
the only counterexamples. 

Theorem 1.3. Let A, B, A 1 and B' be pointed closed convex cones in R 2 with 
non-empty interior and apex the origin O, such that int A Hint 5 = 0. The identity 
9a.b = 9a',b' holds true if and only if one of the following alternatives occurs: 
(i) {A,-B} = {A>,-B>}; 

(ii) there exist a linear transformation T and i,j £ {1,2}, i ^ j, such that 

(1.2) {TA, -TB} = {Ai, -Bi} and {T A', —TB'} = {Aj, -Bj}. 

A crucial notion in the proof of Theorem 11.11 is that of synisothetic pairs of 
polytopes, introduced by [Biaj and explained in Section [21 In Section [¥] we prove 
that, up to affine transformations, {K\, C\) and (JC2, £2) are the only pairs of convex 
polygons with equal cross covariogram which are not synisothetic. To establish this 
result we use also Theorem ll.3[ whose proof is contained in Section [31 The proofs 
of Theorem 11.11 and of Corollary 11.21 are contained in Section [6] We conclude by 
mentioning that Lemma 1 5. II is a technical result which may be of interest by itself. 

2. Definitions, notations and preliminaries 

As usual, S 11 ^ 1 denotes the unit sphere in R", centred at the origin O. For x, 
y £ R™, 1 1 a; 1 1 is the Euclidean norm of x and x ■ y denotes scalar product. For S > 0, 
B(x, 8) denotes the open ball in R n centred at x and with radius 5. For 6 £ [0, 2ir] 
we write u(ff) — (cos 9, sin 6) £ S 1 . 

If A C R™ we denote by int A, clA, dA and conv A the interior, closure, boundary 
and convex hull of A, respectively. The symmetric difference of the sets A and B 
is defined by AAB = (A \ B) U (B \ A). The Minkowski sum of A and B is 

A + B = {x + y : x £ A, y £ B}. 

We write Xk for fc-dimensional Lcbesgue measure in R™, where k = 1, ... ,71, and 
where we identify with A:-dimensional Hausdorff measure. 

A convex body K C R™ is a compact convex set with non-empty interior. The 
symbols rclbd K and relint K indicate respectively the relative boundary and the 
relative interior of K. The difference body of K is defined by DK = K +(—K). The 
support function of K is defined, for x € R™, by hx(x) = sup {x ■ y : y € K} . Given 
x, y € R n , we write [x, y] for the line segment with endpoints x and y. When if is a 
planar convex body and a,b £ dK , the symbol (a, b) gK denotes the set of points in 
dK which strictly follow a and strictly precede b in counterclockwise order on dK, 
and [a,b] dK denotes (a,b) dK U {a, b}. Given an arc fl C dK with cl O = [a,b] dK , 
we call a the lower endpoint of Q, b its upper endpoint, and, with a small abuse of 
notation, we will call (a,b)gK the relative interior of Q. Given u, v £ S , v > u 
means v 6 (ii, —V^s 1 U { u }i while v > u means v G (u, — tt)gi U {— u}. 

If F is a face of a convex polytope P in R™, the normal cone of P at F is denoted 
by N(P, F) and is the set of all outer normal vectors to P at x, where x G relint F, 
together with O. The support cone of P at F is the set 

cone(P,F) = {fi(y - x) : y e P , n > 0} , 

where x € relint F. Neither definitions depend on the choice of x. If u £ S"™ -1 , the 
exposed face of P in direction u is 

P u = {x £ P : x ■ u = hp(u)}. 

It is the unique proper face of P such that the relative interior of its normal cone 
contains u. [Sch93, Th. 1.7.5(c)] proves that, when K and L are convex polygons 
and u £ S , we have 

(2.1) (K + (-L)) u = K u + (-L) u . 
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A 1 




A 2 
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B 2 



Figure 1. Up to affine transformations, these are the only differ- 
ent pairs of convex cones with equal cross covariogram. 

In this paper the term cone always means cone with apex O. A convex cone is 
pointed if its apex is a vertex. Let (p, 9) denote polar coordinates in M 2 and let 
a, (3 G [0, 2ir], with a < (3. For brevity we write {9 = a} for the ray {(p, 9) : 9 = a} 
and {a < 9 < (3} for the cone {{p, 9) : 9 G [a, 0\}. 

Let supp / denote the support of the function /. Let K and L be convex polygons 
and let A and B be closed convex cones in R 2 with int A D int B = 0. It is easy to 
prove that 

(2.2) supp g K ,L = K + (-L) and supp g A ,B = A + (-B) = conv (A U (-B)). 

It can be proved, by using the Minkowski inequality as in |Sch931 p. 410-411], that 
9k. l 1 ^ 2 is concave on its support. 

Synisothesis. Let P and Q be convex polytopcs in R", let F be a proper face of 
P, and let G be a proper face of Q. We say that F and G are isothetic if G is a 
translate of F and 



Given convex polytopes Pi, P 2 , Q\ and Q 2 in l n we say that (Pi, P 2 ) and (Qi, Q 2 ) 
are synisothetic if given any proper face F of Pi or of P 2 there is a proper face G 
of Qi or of Q 2 (and conversely) such that F and G are isothetic. 

The notion of synisothesis will play a central role in this paper. Let K, K', L 
and L' be convex polygons. It is convenient for later use to express the synisothesis 
of [K, —L) and (K 1 , —L') in two equivalent ways. It is clear that (K, —L) and 
(K',—L') are synisothetic if and only if, for each u £ S 1 , one of the following 
properties hold: 

(2.3) K u is isothetic to K' u and {—L) u is isothetic to (—L') u ; 

(2.4) K u is isothetic to (— L') u and (—L) u is isothetic to K' u . 

Let u G S 1 and F and F' be convex polygons. Observe that F u is isothetic to 
F' u if and only if either both are edges of equal length or both are vertices with 
equal support cones. Thus, (K, —L) and (K' , —L') are synisothetic if and only if 
the following equalities hold for each u G S . 



(2.6) {cone {K, K u ),cone (-L, (-£)„)} = {cone {K\ K' u ),cone (-£', (-£')«)} ■ 

3. The cross covariogram problem for planar convex cones 

Let us introduce the counterexample to the cross covariogram problem for cones. 

Example 3.1. Let Ai = {0 < 9 < 3?r/4}, B\ = -{tt/4 < 9 < tt/2}, A 2 = {0 < 9 < tt 
and B 2 = -{tt/2 <9< 3tt/4}; sec Fig. [Q Clearly {A^-Bx} ^ {A 2l -B 2 }. Ele- 



cone (P,P) = cone (Q,G). 



(2.5) 



{X 1 (K u ),\ 1 ((-L) u )} = {X 1 (K' u ),Xi((-L') u )}; 
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mentary calculations prove gAi,Bi = 9A 2 ,B 2 - Indeed, if x = (x\,X2) in Cartesian 
coordinates, then 

x\/2 if x G {0 < 6 < tt/4}; 

(x\ -x\ + 2 Xl x 2 )/A if x G {tt/4 < < tt/2}; 
(xi + x 2 ) 2 /4 if x G {tt/2 < 6» < 3tt/4}; 

if .t ^ {0 < 9 < 3tt/4}. 

These properties are preserved by any non-singular affinc transformation T, since 

9TAi,TBi(x) = | dctT\g AuBl (T~ 1 x) = | AetT\g A2 ,B 2 (T^ 1 x) = gTA 2 ,TB 2 (x)- 

Lemma 3.2. Let /I and £? &e pointed closed convex cones in R 2 wzi/i non-empty 
interior satisfying A, -B C {0 < 9 < n}. The set S 2 (A 1 B) = cl{x G R 2 : 
9a.b is not C 2 at x} coincides with dAU (—dB). 

Proof. Let W C R 2 \ (dA U (—dB)) be an open connected set. When x G W the 
vertex x of B + x does not belong to <9A,and the vertex O of A does not belong 
to dB + x. Thus the combinatorial structure of d(A H (B + x)) is constant in W. 
Since the vertices of An (B + x) are smooth functions of x, for each x G W, so is 
g A ,B- This proves S* 2 (A,B) cMU (-dB). 

Let 73 = {a < 9 < /?}, for suitable a, j3 G [71", 27r] with a — (3 ^ ±71". It is easy to 
prove that, when x ^ 3 A, we have 

= - I sin(a - (3)\ 1a(x), 

This formula proves OA C S 2 (A, B). A similar formula for the second order mixed 
derivative of g A ,B in the directions of the edges of A proves —dB C S 2 (A, B). □ 

Proof of Theorem[TE We have conv (A U (-£)) = conv (A' U (-73')) = supp 
by (|2.2p . Choose polar coordinates (p, 0) so that suppg^s C {0 < 9 < n}. Lemma l3~21 
proves that dAU (—dB) is determined by gA,B- If <9AU (— dB) consists of two rays, 
then both A and —B coincide with the convex cone bounded by those rays. There- 
fore {A, —B} is determined by gA,B and g A .B — gA',B> implies (0). 

Assume that dA U (—dB) consists of three rays. Let < 9\ < 9 2 < #3 < ir be 
the angles corresponding to these rays. Clearly exactly one among the rays that 
bound A and —B coincides with dA n (—dB). Elementary calculations show that, 
as £ — > + , 

Je + ( £ ) if {9 = 9,} = d An (-dB): 
9a,b(u(0\ + £)) = < 

I o(e) otherwise. 

An analogous formula, with {9 = #3} substituting {9 = 6\}, holds for su,b(u(#3 — 
e)). From the asymptotic behaviour of 9a,b(u(8i + e)) and 9a,b(u(0s — e)) it 
is thus possible to understand which of the tree rays {9 = 9i}, {9 = 9 2 } and 
{9 = 63} coincides with dA n (-dB). If, for instance, {9 = 9 2 } C dA n (-dB), 
then we necessarily have either A = {9\ < 9 < 9 2 } and —B = {9 2 < 6 < 6*3} or 
else —B = {9\ < 9 < 9 2 } and A = {9 2 < 9 < 9 3 }. Thus {A, -B} is determined. 
Similar arguments prove that {A, —B} is determined when dA n (—dB) coincides 
with {9 = #1} or with {9 = #3}. The equality gA,B = gA',B> implies ([!]). 

Assume that dA U (—dB) consists of four rays, say {9 = 9i}, i = 1, . . .,4, with 
< #i < #2 < #3 < #4 < I"- Let P2 be the parallelogram bounded by the rays 
{9 = 9i} and {9 = #4} and by the lines which are parallel to these rays and contain 
u(9 2 ) (see Fig. [5]). Let a 2 ^ O be the vertex of P 2 in {9 = #4}, b 2 ^ O be the vertex 



SUi.BiOe) = 9A 2 ,B 2 (x) 
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Figure 2. The set A n (B + u{9 2 )) in Case 1 (left) and in Case 2 (right). 



of P 2 in {6 = 61} and let C2 = {0 = 6 3 } n [u(#2),G2] • There arc three possible 
cases. 

Case 1. {A, —B] = {{6 1 <6 < 63}, {6 2 < 6 < 64}}. 

It is easy to see that An (B + 11(62)) is equal to the triangle conv {0, 11(62), 62} 
when A = {6 1 < 6 < 63} and —B = {6 2 < 6 < 64} (see Fig. Ufa)), and it is equal to 
the triangle conv {O, u(6 2 ), a 2 } when A = {6 2 < 6 < 64} and —B = {61 < 6 < 6 3 }. 
In each case we have 

(3.1) 9a,b«^)) = \\2(P2)- 
Case 2. {A, -B} = {{6 2 <6< 63}, {0i < 6 < 64}}. 

Suppose that A = {6 2 < 6 < 6 3 } and -B = {0i < 6 < 64}. The set A n (B + 
11(62)) is strictly contained in the triangle T = conv (O, u(6 2 ), a 2 ) (see Fig. Hfb)). 
Moreover the ratio between \ 2 (AC\ (B + u(6 2 ))) and A2(T) equals the ratio between 
||u(0a) - c 2 || and \\u(6 2 ) - a 2 ||. Thus 

(3.2) 9A,B«d2)) = Jr^r^ M Pi) < Ja 2 (P 2 ). 

2\\u(6 2 ) - a 2 \\ 2 

The same formulas also hold when —B = {6 2 < 6 < 63} and A = {61 < 6 < 64}. 
Case 3. {A, —B} = {{6 1 <6< 6 2 }, {6 3 < 6 < 64}}. 
Arguments similar to those of Case 2 prove the following formula: 

(3.3) 9a.b(u(62)) = Jl\ a ^ M Pi) < U2(P 2 ). 

2\\u(6 2 ) - a 2 \\ 2 

The comparison of the values of 9a,b(u(62)) in ()3.1j) . p.2p and (|3.3[) distinguishes 
Case 1 from the others. Moreover, it distinguishes Case 2 from Case 3 except when 
C2 divides the segment [u(6 2 ),a 2 ] in two equal parts. Assume that this happens 
and let T be a non-singular linear transformation which maps the ray {6 = 6i} 
in {6 = (i — l)7r/4}, for i = 1,2,4. The assumption regarding c 2 easily implies 
T{6 = 6 3 } = {6 = n/2}. 

The same analysis, with the same is also valid for A' and B' . If the same case 
applies to (A,B) and to (A',B'), then {A, -B] = {A', -B'}. The only possibility 
left is that there exists an affine transformation T such that T{6 = 6i] = {6 = 
(i — l)7r/4}, for i = 1, . . . ,4, Case 2 applies to (A, B) and Case 3 applies to (A', B') 
(or vice versa). If this happens, then Alternative Ju| in Theorem 11.31 holds. □ 

Remark 3.3. Observe that hit A n int (-Bi) ^ and int^ 2 H int (-B 2 ) = 0. 
Thus, if int A n int (-B) and int A' n int (-B 1 ) are both empty or both non-empty, 
then Theorem O implies {A, —B} = {A', —B'}. 
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Figure 3. Up to affinc transformations, (/Ci,£i) and (JC 2 ,C 2 ) 
are the only pairs of convex polygons with equal cross covariogram 
which are not synisothetic. 

Remark 3.4. In the previous proof it is clear that the linear map T in Theo- 
rem [O] preserves the order of the rays, that is, the ray T~ 1 {d = in/A} follows in 
counterclockwise order the ray T~ 1 {6 = (i — l)7r/4}, for i = 1,2, 3. 

4. Cross covariogram and synisothesis 

The next example is due to this author and R. J. Gardner. 

Example 4.1. Let a,f3,j and 6 be positive real numbers, 1\ = [(— 1, 0), (1, 0)], 
h = 1/V2 [(-1, -1), (1, 1)], h = [(0,-1), (0, 1)] and h = 1/V2 [(1, -1), (-1, 1)]. 
We define four parallelograms as follows: 

/Ci = ah+fth; £1=7/3 + 5/4 + ?/; K 2 = ah+Sh and £ 2 = f31 2 +jl 3 + y. 

See Fig. [31 The pairs (/Ci,— £1) and {1C 2 ,— £2) are not synisothetic (no vertex in 
the second pair has a support cone equal to the support cone of the top vertex of 
£1 or to its reflection). Moreover gx.i,C\ = 9K. 2 ,C 2 - To prove it, let Xi and Yi be 
independent random variables uniformly distributed over JCi and £j, for i = 1,2, 
and let Z\, . . . , Z4 be independent random variables uniformly distributed over 
h, . . . ,/ 4 , respectively. Then X 1 = aZ 1 +/3Z 2 , Y 1 = -fZ 3 + SZ 4 +y, X 2 = aZi+5Zi 
and Y 2 = [3Z 2 + 7Z3 + y. Moreover we have 

(4.1) X 1 -Y 1 =X 2 -Y 2 , 

because Z 2 = —Z 2 and Z± = —Z±. The distribution of probability of Xi — Yi is 
l Ki *l-cJ(H^i)M^i))- Observe that A 2 (/C 1 )A 2 (£ 1 ) = a/3 7 5/2 = \ 2 (IC 2 )X 2 (C 2 ). 
Therefore flU} and ijOj) imply 

ff/Ci,£i = 1/Ci * = l/c 2 * l-c 2 = 9K 2 ,C 2 - 

Proposition 4.2. Let /C anrf L be convex polygons, K' and L 1 be planar closed 
convex sets with gx,L = 9K',L'- Then K' and L' are polygons. Assume, more- 
over, that there is no affine transformation T and no different indices i, j £ {1)2} 
such that (TK,TL) and (TK' ,TL') are trivial associates of (/Cj,£j) and (JCj,Cj), 
respectively. Then (K,—V) and (K',—L') are synisothetic. 

This proof is divided in three steps and occupies all the rest of the section. We 
recall that (K, —L) and (K' , —V) arc synisothetic if and only if for each u E S 1 
both (|2~5]) and ([23| hold. We will prove that (|2~5]) holds for each u, while (|2~^1) 
fails for some u exactly when (TK,TL) and (TK',TL r ) are trivial associates of 
(ICi,Ci) and (ICj,Cj), respectively. 

Observe that the set K 1 — V is a polygon, because K' — L' = K — L by (|2.2[) . 
This may happen only if K' and L' are polygons. The function gx.L determines 
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its support K — L and, for all u £ S l , it determines also Xi(K u ) + Ai(L_ u ), since 
(f2~Tj) implies 

(4.2) Ai((ir-i)„)=Ai( J ftr„)+A 1 (L_ tt ). 

Claim 4.2.1. T/ie function gx,L determines {Xi(K u ), Ai(L_„)} /or eac/i u £ S 1 . 

Proof. If (if — L)„ is a vertex, then both if„ and L_ u are vertices, by ()4.2|) . In this 
case {Ai(i^ u ), Ai(L_ u )} = {0}. Assume that 

(K — L) u is an edge. 

In this case at least one among K u and L_ u is an edge. Let x be the midpoint of 
(K — L) u . For sufficiently small e > 0, let x £ £ [0,x] be the point at distance e 
from (K — L) u . Then it is easy to see that, as e — > + , we have 

(4.3) 9k,l{x £ ) = min{Ai(if„), Ai(L_„)}e + o(e). 

(This corresponds to translating L so that the translated midpoint of L- u is close 
to the midpoint of K u .) 

If 9k.l(x £ ) = o(e), then min{Ai (i4T u ), Ai(L_ u )} = 0, that is, either K u is an edge 
and L_ u is a vertex, or vice versa. If, for instance, i_ u is a vertex, then the length 
of K u is determined, since it equals the length of (K — L) u . 

If 9k.l(x £ ) > as, for some constant a > 0, then both if u and L_„ are edges. 
From (|4.3j) we obtain the minimum of the lengths of these edges. Since the sum of 
these lengths is determined by (|4.2p . the pair {\i(K u ), Ai (L_ u )} is known. □ 

Let z , . . . , z„, Wq,..., w t , z' ,..., z' n ,, w' , . . . , w' t , and qo,...,q p denote respec- 
tively the vertices of K, of L, of K' , of L' and of K — L = K' — V in coun- 
terclockwise order on the respective boundaries. For each j, let Aj = cone (K, Zj), 
Bj = cone (L, Wj), Aj = cone (K', z'j) and B'j = cone (L', w^ ). Each vertex of K — L 
is the difference of a vertex of K and of one of L, and also of a vertex of K' and 
of one of L' . Assume that q m — z s — wi — zt — wt. In a neighbourhood of z s , K 
equals A s + z s , while in a neighbourhood of wi, L equals Bi + wi. If x belongs to 
a small neighbourhood of q m , then we have 

K n (L + x) = (A a + z a ) n (Bi +wi+x) 

and this set is a translate of A s n (-B; -fx — q m ). The function gA s ,B t is thus 
determined, in a neighbourhood of O, by (7^^. Since gA s ,B, is homogeneous of 
degree 2 it is determined on its entire domain. Similar considerations apply to 
(K',L') and imply gA B ,B, = 9A' h ,B' k - 

We say that the vertex q m — z s — wi = z' h — w' k is ambiguous if {A s , —Bi} ^= 
{A' h -B' k }. 

It is elementary to check that when [z s , z s +i] and [wi, wi+i] are parallel we have 



(4.4) [q m ,Qm+i] = [z s ,z s+1 ] - [wi,wi+i], 
while when they are not parallel we have cither 

(4.5) [q m , q m+ i] = [z a ,Zs+i] - wi or 

(4.6) [q mi q m+1 ] = z s - [wi,wi + i]. 



Claim 4.2.2. Let q m = z s — wi and assume that q m is ambiguous. Then q m +i 
is ambiguous too and (|4.4p does not hold. Moreover, when (|4.5p holds, [z s -\,z s ] 
and [z s+ \, z s+ 2\ are parallel, while when (|4.6p holds, [wi-\,w{\ and [wi+\,wi+2\ are 
parallel. 

Proof. Choose polar coordinates (p, 9) so that [q m , q m +i] is parallel to {8 = 0} and 
A s and — Bi are contained in {0 < 9 < ir}. Since conv (A s U (—Bi)) = conv (A' h U 
(—B' k )), by ([2T2]) . also A' h and -B' k are contained in {0 < 9 < n}. Theorem Q 
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proves that there exist a linear transformation T and i, j € {1,2}, with i =/= j, 
such that Alternative jlij of Theorem 11.31 occurs . with A = A s , B = Bj, A' = A' h 
and B' = B' k . Since no edge of Ai is parallel to an edge of — Bj, for each choice 
of i, (|1.2j) implies that no edge of K adjacent to z s is parallel to an edge of L 
adjacent to wi. This rules out (|4.4[) . Analogous arguments rule out [q m , q m +i] — 
[z' h , z' h+1 ] — [w' k , w' k+1 ]. The latter implies that [q m , q m +i] equals either [z' h , z' h+1 ] — 

w 'k or 4-K> w fc+i]- 

Assume (|4. 5[) and [q m , q m +i] = [z' h , z' h+1 \ — w' k . This clearly implies 

(4.7) A s = {0 < < a}, A' h = {0 < < a'}, 

(4.8) A s+1 = {P<8<tt} and A' h+1 = {/3 1 < 9 < tt}, 

for suitable a, a', (3 and (3 1 in (0, tt). It also implies q m +i = z s+ 4 — w; = — wj.. 
For t = 1,2,3,4, let t S [0, 2tt) be such that {6» = 9 t } = T^ 1 {9 = (t - 1)tt/4}. 
The cones A s , -B u A' h and —B' k arc bounded by the rays {9 = 9 t }, by (fl~2|) . By 
Remark 13.41 and since these cones are contained in {0 < 9 < 7r}, we may assume 

(4.9) < 6i < 2 < 63 < 04 < tt and 4 ^ a + tt. 

Moreover, the identities in (|4. 7[) imply that one of the 0t, (necessarily 0x, by (|4.9p ) 
equals 0. Assume i — 1 and j = 2 in Q1.2p . The condition (|1.2|) . when expressed in 
terms of the 9 t , becomes 

-Bi} ={{0<9< 9 A },{9 2 <9< 9 3 }} and 

{A' h , -B' k } = {{0<9< 9 2 }, {0 3 < 9 < 4 }}. 
Since (02]) implies A, 7^ {0 2 < < 3 } and A h ^ {0 3 < < 4 }, wc have 

(4.10) A s = {0 < < 4 }, -5; = {0 2 < < 3 } and - B' k = {0 3 < < 4 }. 
Similar arguments imply that if i = 2 and j ' = 1 in p.2| , then wc have 

(4.11) A s = {0<9< 2 }, -B t = {9 3 <9< 4 } and - B' k = {0 2 < < 3 }. 
Summarising, either (|4.10p or (|4.11|) holds. 



Let us prove that q m +i is ambiguous, that is, since q m +i = z s+ i—wi = z' h+1 



— w 



/V 



let us prove 

(4-12) {As+x-Bty^iA'^-Bi}. 

The cone — B' k does not belong to the set in the left-hand side of ()4.12|) . Indeed, we 
have 3 < 4 < tt, by flU]) and the equality X = 0. Thus (f4TTT7|) and ([4TTp 

imply — Bj. 7^ —Bi and -B^ 7^ A s+1 . 

Since is ambiguous, there exist a linear transformation A and i, j £ {1, 2}, 
with i 7^ j, such that Alternative Ju| of Theorem 11.31 occurs, with A = A s+ i, 
B = B h A' = A' h+1 , B' = B' k and T = A. For t = 1, 2, 3, 4, let 0£ € [0, 2tt) be such 
that {0 = 9' t } = A~ 1 {9 = (t- l)7r/4}. The 9' t satisfy a condition analogous to (|T^1) 
and, moreover, (|4.8| implies 4 = 7r. It can be proved, by arguing as above, that 
one of the following possibilities occurs: 

(4.13) A s+1 = {9[ < 9 < tt}, -Bi ={9' 2 < < 3 } and — Bj. ={9[ < < 2 }; 

(4.14) A s+ i = {0 3 < < tt}, -B, ={0; < < 2 } and — B^. ={0 2 < < 3 }. 

Observe that (j4~lTJj) and (j4~l3|) do not hold together, because (|4~T0"1) and |4T1|) 
imply 3 = 03 = 0j, which contradicts 3 > 0j. Similar arguments prove that 
PJ"T|) and P~14T) do not hold together. Assume P~T0"1) and (|4~T4]) . In this case 
we have 04 = 3 . Thus the identities in (|4.11[) and (|4.14[) regarding A s and A s+ i 
become 

A s = {0 < < 4 } and A s+4 = {0 4 < < tt}. 
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These conditions clearly imply that [z s _i,z s ] and [2 s +i,Zs+2] are parallel to {9 = 
4 }. When igUH and (g33j> hold we have 9 2 = 6[. Thus we have A s = {0 < 9 < 9 2 } 
and A s+ i = {9 2 < 9 < 7r}, which again imply [z s -i, z s ] parallel to z s +2]- This 

concludes the proof if (|4.5|) holds and [q m ,q m+ i] = [z' h , z' h+1 ] — w' k . If (|4.5|) holds 
and [<7mj <7m+i] = ^ — [^fci^fc+i]' then the claim can be proved as before, by 
substituting in the proof A' h , A' h+1 and —B' k respectively with — B' k , —B' k+1 and 
A' h . Similar arguments prove the claim if (|4.5[) is substituted by (|4.6p . □ 

Claim 4.2.3. The function Qk,l determines {cone (K, K u ), cone (-L, (— £)«)} /or 
eac/i it G 5 1 . 

Proof. Assume that no vertex of K — L is ambiguous. Let u G S 1 . Claim IT. 2. II 
implies that gn,L distinguishes whether both K u and L_ u are vertices, or both K u 
and L- u are edges or one is a vertex and the other one is an edge. If both K u 
and L- u are vertices, then the claim follows from the assumption that {K — L) u is 
not ambiguous. If K u and L_ u are edges, then {cone (K, K u ), cone (-L, (— L) u )} = 
{H}, where H = {x G K 2 : x • u < 0}. If K u is an edge and L_„ is a vertex (or vice 
versa), then consider the set 

(J {cone cone (-L, (-L) w )}. 

wGS 1 :(K—L) w is a vertex 

This set is determined by gx,L, since no vertex of K—L is ambiguous. The convexity 
of K and of L implies that only one among these cones, say A, has the property 
that A \ {0} C hit H. Then 

{cone {K, K u ), cone (-L, (-£)«)} = ^} • 

Assume that some vertex of K — L is ambiguous. By Claim IT.2.21 all vertices 
are ambiguous. Let us use the notations introduced before Claim 14^2.21 Let s be 
any index in {1, . . . , n} and choose I € {1, . . . ,t} in such a way that [z a , — wi 
is an edge of K — L. This is possible because if u denotes the outer normal to K at 
[z s ,z s+ i], then L„„ is a vertex, by Claim f4". 2. 21 By the same claim, [z s _i,z s ] and 
[z s+ i, z s+2 ] are parallel. A similar argument proves that, given any I G {1, . . . 
[w;-i, u>;] and [ioj+i, wi+ 2 ] are parallel. This is possible only if both K and L are 
parallelograms. Similar arguments prove that K 1 and L' arc parallelograms too. 

Consider a given vertex g m = z s — u>i = z' h — w' k of K — L. Since g m is ambiguous 
there exists a linear transformation T such that Alternative (JTTJ) of Theorem 11.31 
holds, with A s = A, Bi = B, A' h = A' and B' k = B'. Assume, for instance, 

T A s = Ai, TBi = Bi, TA' h = A 2 and TB { = B 2 . 

Since TK is a parallelogram, the set of the directions of its edges coincides with the 
set of the directions of the edges of the support cone TA S in one vertex of TK. Thus 
the edges of TK are parallel to those of K. 2 . Similarly, the edges of TL (of TK' 
and TL') are parallel to those of C 2 (of JC\ and C\, respectively). Let x\ and x 2 be 
the centres of TK and of TK' , respectively, and let y be the center of TL — x\ and 
TL' — x 2 (these sets have equal center because K — L = K' — L' , by (|2.2p ). Choose 
the parameters defining JC 2 and C 2 so that TK — x\ = JC 2 and TL — x\ = C 2 + y. 
The edges of TK and TK' parallel to {8 — 0} have equal length, by Claim 14.2.11 
and because TL and TL' have no edges parallel to {9 = 0}. Also the edges of TK 
and TL' parallel to {9 = 37r/4} have equal length, and the same property holds 
for the edges of TK' and TL parallel to {9 = 7r/4}, and for those of TL and TL' 
parallel to {9 = tt/2}. Therefore TK' - x 2 = Ki and TL' - x 2 = d + y. This 
contradicts the assumptions of Proposition 14.21 and proves the claim. Claim 14.2.11 
and Claim |4~2.3I imply that (K,—L) and (K',—L') are synisothetic and conclude 
the proof of Proposition 14.21 □ 
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5. A CRUCIAL LEMMA 

This section is dedicated to the proof of Lemma 15.51 and to some results needed 
in its proof. The first one, Lemma 15.1) is. in our opinion, of interest by itself. It 
is contained in the unpublished note [ManOlj , where it is proved with geometrical 
arguments. Here we present a different, shorter proof which is based on the Theorem 
of supports for convolutions [Hor83[ Th. 4.3.3]. 

Lemma 5.1. Let A, B, C and D be convex cones in W 1 , n > 2, with apex the 
origin O. Assume that each of them either coincides with {O} or has non-empty 
interior and, moreover, A U £? C {{x\,x%, . . . , x n ) G R" : x„ > 0}, A n {x n = 0} = 
B n {x n = 0} = {O}, CUD C {x n < 0} and conv (C U D) is pointed. If 

(5.1) 9a,c + 9b. d = 9a,d + 9b.c 

then either A = B or C = D . The same conclusion holds if the hypothesis 
"conv (CUD) is pointed" is substituted by "either A C B or B C A, and, moreover, 
either C C D or D C C". 

Proof. For r > 0, let A r = A n B{0, r), B r = B O B(0, r), C r = C n B{0, r) and 
D r = DHB(0, r). We prove that there exists s > 1 such that, for each x G B(0, 1), 
we have 

, g 2 ^ 9A,c(x) = gA s ,c 3 (x), 9b,d{x) = g Bs ,D 3 (x), 

9b,c(x) = 9b s ,c s (x) and gA,D{x) = g As ,D s ( x )- 

Since A n {x n = 0} = B n {x n = 0} = {O}, there exists s > 1 such that (A U 
B) n {x n < 1} C B(0,s - 1). Let x G 5(0, 1). Since C + x C {x„ < 1}, we 
have An (C + x) C An {x„ < 1} C B(0,s - 1). Moreover, by the triangle 
inequality, we have (C + x) n B(0, s - 1) C (C s + x) n B(0, s - 1). Therefore 
An (C + x) — A s n (C s + x) and ^^(x) = gA 3 .c s (x). Similar arguments prove the 
other identities in (|5.2p . 

All the functions which appear in (|5.ip arc homogeneous of degree n and (J5TTJ) 
holds true if and only if it holds true in B(0, 1), that is, if and only if gA s ,c s i x ) + 
9b,,d b (x) = gA B ,D s ( x ) + 9b s ,c s {x) for each x G B(0, 1). By this condition is 
equivalent to 

(5.3) (U, - 1b.) * (1-c. - l-D.X*) = for each xG 5(0,1). 

Let us conclude the proof under the assumption conv (C U D) pointed. Let 
S = supp (l As - lsj * (l-o. - 1-dJ- By ([53]) . we have 5 n S(0, 1) = 0. The 
set S is clearly contained in conv (AUBU (— O) U (-D)) and the assumptions of 
the lemma imply that this union is pointed. Therefore the identity SC\B(0, 1) = 
implies that there exists e > such that 

(convS)nB(0,e) =0. 

We may apply the Theorem of supports for convolutions |Hor831 Th. 4.3.3], since 
the involved functions have compact supports. This theorem implies 

conv S = convsupp (l J 4 s — 1_b s ) + conv supp (1-c, ~ !-£)»)• 

Therefore either we have conv supp (1a s —1b s )CiB(0, e/2) = or we have convsupp (l_c s — 
l- Ds ) n B(0, e/2) = 0. In the first case we have A s n B(0, e/2) = B s n B(0, e/2), 
which is equivalent to A = _B. In the second case, by similar arguments, we have 
C = D. 

Drop the assumption conv (O U D) pointed. When A C B and C C D then the 
functions which are convolved in (|5.3p are constant in the interior of their supports, 
and their convolution vanish in B{0, 1) if and only if one of them vanish. The other 
cases are treated similarly. □ 
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Figure 4. Up to affinc transformations, (IC 3 ,C 3 ) and (^,£4) 
are the only pairs of convex polygons with equal cross covariogram 
which arc synisothetic and are not trivial associates. 

Let us introduce the second counterexample for the cross covariogram problem 
for convex polygons. 

Example 5.2. Let a, (3, 7 and S be positive real numbers, m € K, y G R 2 , Ji and 
I 3 be as in Example 14.11 and P m ' = (l/\/l + m 2 ) [(— m, —1), (m, 1)]. Assume cither 
m = 0, (1^7 and /3 7^ <5 or else ra/0 and 0^7. Wc define four parallelograms 
as follows: 

£3 = ah+ph; C 3 = lh+5I ( - m) +y; K. i = 1 I 1 +[3I 3 ; and £4 = aJi+<5/ (m) +j/ 

See Fig.|U We have g/c 3 ,C 3 = dKi.d (it can be proved by arguing as in Examplc l4.1[) . 
and the pairs (/C3,— £3) and (/C4,— £4) arc clearly synisothetic. However, (^,£3) 
and (^,£4) are not trivial associates. 

Lemma 5.3. Let K , L, K' and L' be convex polygons satisfying the assumptions 
of Theorem \l.l\ with (K,—L) and (K',—L') synisothetic. Assume that, for a given 
u G S 1 , K u and K' u are edges and have different lengths. Let l\ (and P\) be the 
edge of K adjacent to K u that, in counterclockwise order on dK, precedes (and 
follows, respectively) K u . For i = 1,2, let P_ L , P K > and P_ L , be respectively edges 
of —L, of K' and of —L' defined in analogy to I l K . Then (~L) U and (— L') u are 
edges and 

(i) either P K is parallel to and P K , is parallel to P_ L , for i = 1,2, 

(ii) or 1ft, I\, 1ft, and ij^, are parallel and I_ L , PIl, I—l,' an d I—l' are 
parallel. 

Remark 5.4. When (K, L) = (tC 3 , £3), (K',L') = (£4, £4) and u = (0,1), then 
Alternative ((n)) of Lemma [5731 occurs; see Fig. 3J 

Proof. Since Ai (K u ) ^ Xi(K' u ), the synisothesis of (K,—L) and (K',—L') im- 
plies (|2.4p . Therefore {—L) u and {—L') u are edges, \i(K' u ) = Ai((— L) u ) and 
Ai((-I/)u) = \i(K u ). Let K u = [z ,zi] and (—L) u = [w ,wi], where Z\ follows 
zq and ui\ follows wq, in counterclockwise order on the respective boundaries. For 
i = 1, 2, let v l K £ S 1 be parallel to 1 % K and oriented in such a way that v l K ■ u > 0. 
Define v l _ L , v % K , and v % _ L , similarly. Assume, for instance, \\{K U ) > Xi(K' u ), 
that is, Xi(K u ) > Ai((-L)„) and \i(K' u ) < Ai((-L%). Let q = z + w , 
qi = z a + wi, q 2 — z\ + wq and q 3 = Z\ + wi. The points go, qi, qi and q 3 
belong to [q ,q 3 ] = K u + (-L) u Moreover wc have [qo,q 3 ] = (K - L) u (by (|2"7T|) 
and qo < qi < q2 < q 3 in counterclockwise order on d(K — L). 

Let S 2 (K,L) — c\{x € M 2 : gK,L is not C 2 at x}. We analyse the shape of 
S 2 (K, L) n W, where W is a neighbourhood of [qo, q 3 ]. It is easy to prove that 

S 2 (K, L) = ( U z vcr tox of K (~dL + zfj U ( U w vertex of -L (OK + WU . 

Schmitt |Scm93j proves this formula when K = L and the general case can be 
proved in the same way. We also recall Lemma 13.21 which proves the previous 
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formula when K and L are planar convex cones. Thus, when W is sufficiently 
small, we have 

W n S 2 {K, L) = WO {{-dL + z Q ) U {-dL + z{] U {dK + w ) U {dK + wxfj . 

This set is the union of [<Zo7<73] and, for each i = 0, . . . , 3, of two line segments 
(possibly coincident) containing If U denotes the set of the directions of the 
line segments containing gj, then 

Uo = {v^vlj,}, U x = {v)c,vl L }, U 2 = {v 2 K ,vl L } and U 3 = {v 2 K ,v 2 _ L }. 

The above analysis can be repeated for gn',L'- However, in this case K' has the 
role of — L and —V the role of K, because \i(K' u ) < Xi{{— L)' u ). Therefore the 
identity gx,L = 9K',L' implies 

Uo = {v^vlz,,}, Ux = {v 2 K ,y_ L ,}, U 2 = {v^vlv} and U 3 = {v 2 K ,,vl L ,}. 

Observe that if one of the equalities v x K = v_ L ,, v 2 K = v 2 _ L ,, v_ L = v x K , and 
v 2 _ L = v 2 K , holds, then also the other three equalities hold. For instance, if v\ = 
v^l l ,, then the identities involving C/o imply v\ L = v l K ,, those involving U\ imply 
v 2 _ L = v 2 K , . Once these are established, the identities involving C/ 2 imply v 2 K = v 2 _ L , . 
When one of these equalities holds, Alternative (0) occurs. 

Assume Uq = U\ = U2 = {v,w}, for suitable v, w, with If v\ = v_ L> , 

then Alternative occurs, as proved above. If v x K 7^ v\ L , and, for instance, v x K = w 
and v\ L , = v, then necessarily v x K = v 2 K = w, v x _ L = v 2 _ L = v, v x K , = v 2 K , = w and 
v x _ L , = v 2 _ L , = v, that is, Alternative ([n| occurs. When Uq = U\ = U2 consists of a 
single element, clearly v x K — v\ L , and Alternative (0) occurs. If Uq ^ Ui, then 
and v x _ L , coincide, because they are the only element of UqD Ui, and Alternative (0) 
occurs. Finally, if Uo 7^ U2, then v x K , and v\ L coincide, because they are the only 
element of Uq fl C/2, and again Alternative occurs. □ 

Lemma 5.5. Assume that K , K' , L and L' are convex polygons satisfying the 
assumptions of Theorem \l.l[ that {K,—L) and {K',—L') are synisothetic and that 
(K, L) and {K' , L) are not trivial associates. Assume also the following properties: 

(i) there exists an arc U C S , which is not a point, such that (|2.3p holds true 
for each u € U, and U is a maximal arc (with respect to inclusion) with 
this property; 

(ii) there exist uq G U such that K Uo = K' UQ and {—L) Uo = {—L') Uo ; 
(Hi) ifTi denotes the maximal closed arc contained in dKndK' and containing 
K UQ , and VL denotes the maximal closed arc contained in d{—L) fl d{—L') 
and containing (—L) uo , then neither E nor fl are points or line segments. 

Then S is a translate oftt. 

The proof of this lemma is divided in five steps and occupies all the rest of the 
section. First observe that S 7^ dK and 7^ d{—L). Indeed, if, for instance, 
S = dK, then K = K' . Moreover L = L' , because K - L = K' - V (by 
and the Minkowski addition satisfies a cancellation law (see |Sch931 p. 126]). Thus 
{K,L) and (K 1 ,L') are trivial associates, a contradiction. 

Claim 5.5.1. Let a%, a 2 € dK, b%, b 2 G d{—L) and m, u 2 G S 1 satisfy £ = 
[ai,a 2 ]gK, Q = [bi, &2W-L) an d clU = [ui,u 2 ]s^; see Fig. [H Then, for each j = 
1, 2, the sets K Uj and K' u . are edges which contain a,j and have a common endpoint 
a'j contained in relintS. Similarly, the sets {—L) Uj and {—L') Uj are edges which 
contain bj and have a common endpoint b'j contained in relintfJ. In particular, S 
and Q, + dj — bj coincide in a neighbourhood of aj . 
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Figure 5. The sets U, E and Q. 



Moreover, if, for some j G {1,2}, either Xi(K Uj ) ^ X\(K' U .) and Alternative (0) 
of Lemma 1 5. 31 (Wf/i u replaced by Uj) holds, or else \\{K Uj ) = \i(K' u ), then 



(5.4) 



N(K,a j ) = N(-L',b j ) and N(K', aj) = N(-L, bj). 



Proof. Let u<( be the upper endpoint of S 1 n N(K, oi) and of S 1 n iV(if', oi). These 
cndpoints coincide because [01,02] ajc C <9if D Define as uj, with lower 

replacing upper and a-i replacing a\ . Since K Uo = K' C E and if Uo is isothetic to 
if„ , by assumption, we have ito G t^ii^ls 1 - Let us prove 

(5.5) K,«°] sl =clC7. 

If u G (u?, 1^2)51 then if u and if^ are isothetic, because if u and if^ are contained 
in relint E and therefore 9if and dK' coincide in a neighbourhood of K u = K' u . 
The synisothesis of (K,—L) and (K',—L') implies that also (— L) u and (—L') u are 
isothetic. Thus (|2.3[) holds for each u G (m^u^si. Since [m^u^s 1 intersects U 
(both arcs contains uq) and {/ is maximal, we have [m^u^s 1 C cl Z7. 

In order to conclude the proof of (|5.5p it suffices to show that in any neighbour- 
hood of u°j there are directions u for which (|2.3p does not hold, for j = 1, 2. Since 
dK and dif' bifurcate at aj, is a vertex of X or of if'. If it is both a vertex of 
If and of if' then the vertex aj of if is not isothetic to the vertex aj of if' . In this 
case (|2.3[) docs not hold for all u G N(K, aj) U N(K' , a,-). If aj is a vertex of one 
polygon and it belongs to the relative interior of an edge of the other polygon, then 
the unit outer normal to this edge is necessarily it°. Since dK and dK' bifurcates 
at aj, (|2.3[) does not hold when u = u®. 

The identity (|5.5j) implies u\ = u\ and U2 = u®. The definition of u® clearly 
implies that K Uj and K' are line segments, for j = 1,2, and that K Uj n if^,. is 
a line segment which, in counterclockwise order on dK, follows aj when j = 1 
and precedes aj when j = 2. Assumption (fm|) of Lemma 15.51 implies that the 
upper endpoints of K Ul and K' Ui coincide and that this point belongs to relint E. 
Similar arguments prove the analogous property for the lower endpoints of if„ 2 and 
K' U2 . The properties proved up till now for K and K' can be proved, by similar 
arguments, also for — L and —V. 

If, for some j, \\{K U .) 7^ \i(K' u ), then (|5.4p is an immediate consequence 
of Alternative (0) of Lemma [5.31 Assume \\(K Uj ) = \i{K' u ). In this case the 
synisothesis of (K,—L) and [K',—L') implies Ai((— L) u .) = \i((—L') u .). There- 
fore, aj is a vertex of K and of K' and bj is a vertex of — L and of —L'. Since 
iV(if, a,) n S\ N(K', aj ) n S 1 , N(-L, bj) n S 1 and N(—L', bj) n S 1 have the end- 
point in common, there exists a "perturbation" u of Uj which belongs to the 
relative interior of N(K,aj), N(K',aj), N(—L,bj) and N(—L',bj). The vertex aj 
of if is not isothetic to the vertex aj of K', because dK and dK' bifurcate at aj. 
Therefore, the vertex aj of K is isothetic to the vertex bj of —L', and the vertex 
aj of K' is isothetic to the vertex bj of — L. This is equivalent to (|5.4p . □ 
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Figure 6. K n (L + x ) (dotted lines) and K' n (L' + x ) (continuous lines). 
Let 1Z denote clockwise rotation by ir/2 and let 

Since the assumptions and the conclusion of Lemma [53] are preserved by substi- 
tuting K, —L, K' and —U with —L, K , —L' and K' , respectively, we may assume 
9 < 9' without loss of generality. The next claim states that, under suitable hy- 
potheses, the arcs £ and Q + a\ —b\ can bifurcate only at a point c\ where every 
outer normal to these arcs is 9, or it is larger than 9' . 

Claim 5.5.2. Let 9 and 9' be as in ([5TB]) . with 9 < 9'. For i = l,2, let a it a' v h, 6- 

and Ui be as in Claim [S.5.1\ and let Xj = bi — a,. Assume that for some j £ {1,2} 
the following two hypotheses hold: if \\{K Uj ) ^ Xi(K' Uj ), then Alternative (jlj of 
Lemma 1 5. 3\ with u replaced by Uj, holds; we have Cj (E rclint S n rclint (Q + Xj), 
where Cj is the endpoint different from a,j of the arc that is contained in £ fl (fi + Xj ) 



and contains aj . Then, when j = 1 we have 

(5.7) N(K,c 1 )nN{-L + x 1 ,c 1 )n[u 1 ,6) s i =0 and 

(5.8) N(K, Cl ) n N(-L + x u ci) (9,9') s i =0, 
while when j = 2 we have 

(5.9) N(K,c 2 )nN(-L + x 2 ,c 2 )r\ (9',u 2 ] s i =0 and 

(5.10) N(K, c 2 ) n N{—L + x 2l c 2 ) n (9, 9') s i = 0. 



Proof. We prove the claim when j = 1. To prove (|5.7p assume that there exists 
togS 1 in the intersection of the three sets. Let us first prove that a\ is a vertex of 
K and of K' when w = u\. Indeed, due to Claim [5. 5. 11 a\ is a vertex of both sets 
if and only if Ai^J = \i{K' Ui ). If Xi(K Ul ) ^ Xi(K' u J, then Alternative (0) of 
Lemma T5.3I implies that K and —L' + x\ coincide in a neighbourhood of K Ul . In 
particular, c\ (f. [a\,a'^\. Thus u\ (f. N(K,c\), a contradiction to w = u\. Similar 
arguments prove that b\ is a vertex of — L and of —L' when w = u\. 

Let xq — a\ + c\ — x\. We claim that qk,l{x) ^ gK',L'(x) for some x close to 
xq. First we prove 

(5.11) Kn(L + x ) =K'n(L' + x ). 

The translation by xq maps the points — c\ + x\ and —b\ of dL n dL' respectively 
to ai and ci; see Fig. EJ Let ir = {y S R 2 : (y — ai) ■ iu > 0}. The sets K, K', 
—L + xi and — L' + x\ arc contained in — 7r + xi + xq = {y £ M 2 : (y — c\) ■ w < 0} 
(because w is an outer normal to all these sets at ci). The inclusions — L + xi, 
— L' + X\ C — 7r + x\ + xo arc equivalent to L + xo, L' + xq C 7T. Therefore 

(5.12) K n{L + Xq), K' H (1/ + X ) C 7T n (-7T + Xi + X ). 
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dL + x dL' + x 



Figure 7. KC\(L + x) (dotted lines) and A ' n (L' + x) (continuous 
lines) for a suitable x close to xq. 

We claim that 

(5.13) AHtt = K' H7T and cl (KAK r ) n tt = {aj. 

When iy = ui the first identity is true because K n 7r = [ai,ai] = n by 
Claim 15". 5. II and because a\ is a vertex of A and of if'. When w <G (iti,0),gi, 
we have dK n 7r = <9A' n 7r, because <9A n 7r and <9A' n 7r arc contained in £ 
(observe that 0,2 ^ 7r because w < 6), which is contained in dK n 9 A" '. Since A 
and if are convex, the identity dK n 7r = 9A 7 n 7r implies if n 7r = if' n w. To 
prove the second identity observe that KAK' is contained in one of the halfplancs 
bounded by the line through a\ and da, and observe that this halfplane intersects 
7T (~1 K only in 01. Similar arguments prove (-L + x±) fl 7r = (— L' + xi) fl tt and 
cl ((— X + Xi)A(— L' + xi)) n 7T = {ai}. These identities are equivalent to 

(5.14) (L + x ) n (— 7r + x-i + x ) = (L' + xq) H (-7T + Xi + a; ) and 

(5.15) cl ((£ + x )A(£' + x )) n (-7T + xi + xq) = {ci}. 

Formulas JJTEJ), pTEl and jjOj)) imply (j5~TTj) . 

Formulas ([5~T3"1) and |5T5)) imply that cl ((KAK') U ((L + x )A(L' + x ))) in- 
tersects the strip tt n (— tt + Xi + xo) only in ai and ci. Therefore, when x is close 
to Xo, the sets K D (L + x) and A'' n (L' + x) may differ only in a neighbourhood 
of a\ and of ci (see Fig. [7]). Assume A C K' in a neighbourhood of a\ (note 
that either we have A C A' or we have A' C A, because 9A and dK' coincide 
on one side of ai). Define ^4 = cone(A',ai) \ cone (A, ai). By (|5.4p we have 
A = cone (-L, 61) \ cone (— L', bi). Let C = cone (L, xi — c\) = cone (A, x\ — c\) 
and —D = cone (A, ci) = cone(A',ci) (recall that A = A' near ci and L = L' 
near Xi — Ci). If S > is chosen sufficiently small, outside B(ai,5) U B(ci,5) we 
have A n (L + x) = K' n (A + x). On the other hand 

((A' n (L 1 + x)) \(KD(L + x))) n B(ai,S) = (A + 01) n (C + xi - d + a); 

see Fig. [7J Therefore 

A 2 (A n (i + x) n B(oi, d)) - A 2 (A' n (A + x) n s(oi, 6)) 

= -\ 2 ((A + 01) n (C + xi - ci + x)) 
= -X 2 (An (C + x-xo)) 

= ~9A,c(x - Xq). 

Similar arguments prove 

A 2 (AH (L + x)nB(c u S)) - A 2 (A'n (A' + x) r\B(c u S)) = g A ,D{x-x a ). 
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Therefore, for each x in a neighbourhood of xo, we have 

(5.16) 9k,l( x ) ~ 9K',L'{x) = gA,D{x - x ) - gA,c(x - x ). 

We apply Lemma with B = {0}, n = 2 and the Cartesian coordinates chosen 
so that w = (0,-1). The assumptions of this lemma are satisfied. Indeed, C, D C 
{x 2 < 0}, and either C C D or D c C, because the lower endpoints of C n S 1 and 
of D n S 1 coincide, by [ai,c x ] aK C <9 A n d(-L + xi). Moreover, cl (KAK') n tt = 
{ai} implies A n {x 2 = 0} = {O}. Observe that we have C ^ D, because dK 
and d(—L) + x\ bifurcate at c\. Thus, this lemma implies <?a,d ^ 9A,c- Since 
9a.d and 9a.c a- re homogeneous functions of degree 2, they do not coincide in any 
neighbourhood of O. Thus (|5 . implies gK l ^ 9K' v- This contradiction proves 
& 

The proof of (|5.8p is similar although simpler. Assume that w £ S 1 belongs to 
the three sets in ()5.8j) and define x = a% + Ci — Xi. We prove again that Gjf^ 
does not coincide with 9k',L' in a neighbourhood of xo. The translation by Xo 
maps the point — c\ + x\ of dL n 9L' to the point 02- The identity K n (X + 
x ) = A'' n (L' + xo) is proved as before. Defining n = {y : (y — 02) • w > 0}, the 
inclusion (|5.12[) holds also in this case. Moreover, when x is close to xq the sets 
K fl (L + x) and K 1 n (L' + x) may differ only in a neighbourhood of 02, because 
cl (AAA') intersects the strip 7r n (— tt + x\ + xq) only in 02 (recall that a\ ^ 7r 
because w > 9) and cl ((L + xo)A(L' + xo)) does not intersect this strip (recall that 
—61 + :ro ^ — 7r + xx + xq because this is equivalent to a\ (£ tt which holds true, and 
— &2+X0 ^ — 7T+2-1 +xo because w < 6'). Assume K C A' in a neighbourhood of 02, 
let A = cone (A', a2)\cone (A, 02) and let C = cone (L, x\— Ci) = cone (L', Xi — ci). 
For each x close to xo we have 

9k,l{x) - gi<',L'{x) = -gA,c(x - x ). 

Lemma 15.11 with D = B = {O}, implies that the previous formula contradicts 
gx,L — gK',L' ■ This contradiction proves (|5.8p . □ 

Claim 5.5.3. Let clU = [ui,u 2 ]. If Xi{K Uj ) ^ Xi{K' ), for some j e {1,2}, then 
Alternative of Lemma \5.3\ with u substituted by Uj, holds. 

Proof. Let 6 and 8' be as in (|5.6j) . We may assume 6 < 8' . For i = 1, 2, let a,, a^, 
6^ and 6^ be as in Claim [5~.5. II and let x^ = 6,; — a,;. Assume the claim false for some 
j. By (|2.4[) . with u substituted by Uj, we have 

(5.17) A 1 (A Uj .) = A 1 ((-L') Uj ) and X^.) = Ai((-L) Uj ). 

Let a" be the endpoint of A Uj which docs not belong to A^. or the endpoint of 
K' u . which does not belong to K Uj , according to whether X\{K U . ) > Xi{K' u .) or 
Ai(A„ ? ) < X\(K' U .). Define b" similarly, by substituting A with —L and A' with 
— L'. ' 

First we prove that if Claim [5~.5.4I is false both when j = 1 and when j = 2, 
then (K,—L) and (A',— L') are not synisothctic, contrary to what assumed in 
Lemma 15.51 Let w 6 S 1 be orthogonal to the edges of A adjacent to K U2 and 
to those of A' adjacent to K' U2 , oriented in such a way that w £ N(K,a' 2 ). Wc 
recall that Lemma 15.31 proves that those edges arc parallel. Define v as w, with 
K, K' and a' 2 replaced by —L, —L' and b' 2 , respectively. We stress that w ^ v, 
because otherwise both (0) and ((TTJ) in Lemma 15.31 hold true, and this implies that 
Claim IS~5. 41 is true when j = 2. We distinguish two possible cases. 

Case a'i — a' 2 . We have S = [01,0^] U [02,02]; w = U\ and u 2 £ (u\, —Uijs 1 ', see 
Fig. E] 

Case a[ ^ o! 2 . We have E = [01,0^] U [a' 1; a 2 ] U [02,02], w 7^ u\ and w 7^ u 2 . 
Moreover, the parallelism of the edges of A adjacent to K Ui and the parallelism of 
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FIGURE 8. The two possible configurations for K and K' . 

the edges of K' adjacent to K' u ., for each i e {1,2}, together with the convexity 
of K and K\ imply that K = conv (a l7 a' l7 a' 27 a 2 ) and K' = conv (a'{, a[, a' 2 , a 2 ), or 
vice versa. 

Similar descriptions hold also for — L and —L', with v, hi, b[ and b" replacing, 
respectively, w, ai, a[ and a". 

It cannot be a[ = a' 2 and b[ = b' 2 , because the descriptions above imply w = v, 
which is false. Assume a[ ^ a' 2 and b[ ^ b 2 . If, say, K' — conv (a'/, a,[, a 2 , a 2 ), 
then no edge of — L is a translate of the edge [a", a 2 ] of K', because no edge of — L 
is orthogonal to w. Thus, the synisothesis of (K, —L) and (K', —V) implies that 
an edge of K is a translate of [a'{,a 2 ]. This implies that u 2 = —u\. Both K, K', 
L and L' are parallelograms with two edges orthogonal to u±. This property and 
(|5.17p imply that, up to an affine transformation, (K,L) and (K',L') are trivial 
associates of {K.3,Cz) and {K.i,C.i), respectively. This contradicts the assumptions 
of Lemma 15.51 

Assume a[ ^ a! 2 and b[ = b' 2 . We have Ai([a'/, a 2 ]) > Ai([ai,a 2 ]) > Ai([a' 1 , a 2 ]), 
because u 2 € (ui,— We also have Ai([a", a 2 ]) = Ai([fe", 6 2 ']) + Ai([a' 1; a 2 ]) > 

Ai([6'/, 6 2 ]) > Ai([&i, b 2 }), by the previous descriptions, (f57T7|) with j = 1 and (j5TF|) 
with j = 2. Therefore, if, say, K 1 = conv (a", a^, a 2 , a 2 ), then neither isT nor — L 
have an edge which is a translate of the edge [a'/,a 2 ] of K 1 . This contradicts the 
synisothesis of (K, —L) and (K 1 , —L'). 

It remains to prove that it is not possible that Claim l5T5.4l holds for one index, say 
j = 1, and it does not hold for the other one, say j = 2. Assume this false and let w 
and v be defined as above. Up to exchanging the roles of K and K' we may assume 
Xi(K U2 ) < Xi(K' U2 ), so that a 2 is a vertex of K and N{K 1 a2) H S 1 = [u 2 ,— 
Therefore, since [ai, 02] is a chord of K, we have 

(5.18) w < 9 and w = 6* if and only if [01, a 2 ] is an edge of K . 
Similar arguments prove that 

(5.19) v < 6' and v = 6' if and only if [61, 62] is an edge of — L' . 

We claim that a' 2 ^ [ai, c\)qk ■ If ^2 £ [ai, ci)a/<-, then Sif and d(—L')+xi coincide 
in a neighbourhood of a' 2 . In particular —L 1 has a vertex p with N(—L',p) D S 1 = 
[w,u 2 ]si. This is false, because b 2 is the only vertex of —V with the property 
that u 2 is the upper endpoint of the intersection of S 1 with the normal cone at that 
vertex, however the lower endpoint of N(—L, b' 2 ) is v and w ^ v. This contradiction 
proves a' 2 £ [ai,ci) dK . 

Let z be the lower endpoint of N(K,ci) n S 1 . The vector 2 is also the lower 
endpoint of N(— L' +x±, c\) n S 1 , since [ai,ci]gjf C dK(l (d(— L') + X\). Since a 2 £ 
[ai,Cx)dK we have z < w, by convexity. Thus, (|5.7p and (|5.18j) imply z = w = 9. 
The line segment [ai, a 2 ] is an edge of K, by (|5.18| . Therefore, by (|5.4|) with j = 1, 
the line 2 through 61 and orthogonal to 9 supports —L'. This implies 9 > 9' . Since 
we assumed 9 < 9' , we have = 9' . Thus fe 2 S Z and [bi, b 2 ] is an edge of —L'. The 
equalities 9' = v (a consequence of (|5 . 19[) ^) . 9 = w and 9 = 9' contradict »/m. □ 
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Claims [5.5.11 and 15.5.31 imply that (|5 .4[) holds both when j = 1 and when j = 2. 

Claim 5.5.4. Let c\U = [111,112] and, for i = 1,2, /ei 2^ = 0j — bi, where a% and 
bi are as in Claim \5.5.1\ Assume that E is not a translate ofQ. Then U contains 
an half-circle and x\ 7^ xi- Moreover, ifU is an half-circle, then E is the union of 
three consecutive edges Li, M and L2 of a parallelogram, L\ and L2 are orthogonal 
to ui and ft is the union of L\ — x±, of a line segment M' parallel to M and of 
L 2 - x 2 - 

Proof. Let 9 and 9' be as in (|5.6p and, for i — 1,2, let a! i and b' i be as in Claim IS~5. II 
and let Cj be as in Claim IBT5. 21 We may assume 9 < 9' . First we prove 

(5.20) Ci S relint E n (relint O + 3*), 

for i = 1,2. Assume (|5.20p false when i = 2. Since E and ft + £2 coincide in a 
neighbourhood of their common upper endpoint 02 , by Claim 15.5.11 C2 coincides 
with the lower endpoint of one arc, that is, with a\ or with b\+X2- Assume C2 = a\. 
In this case E C ft + X2 and, since E 7^ £1 + X2 by assumption, ai 7^ 61+12- The 
portion of fl with outer normal iti , that is [oi , a[] , should be contained in the portion 
of £1 + X2 with outer normal u\, that is in [61,61] + x%- Moreover, the inequality 
01 7^ bi + X2 implies Ai([ai,a' 1 ]) < Ai([&i, &']]). The previous description implies 
that Q + X\ bifurcates from E at a[, that is, it implies c\ = a[. Claim [5.5.31 and 
the observation that c\ = a[ E relint E n (relint fi + Xi) imply that (|5.7j) holds. On 
the other hand, ci = a' x implies 111 € N(K, c\) fl N(—L + x\, ci), which contradicts 
(15. 7[) . Similar arguments prove c 2 7^ 61 + #2 , and prove (|5.20p when i = 1. 

Let u; 1 be the lower endpoint of N (K, c^dS 1 and of N(— L' + x\, c\) n S* 1 (these 
endpoints coincide because [a^ci]^ C n (d(—L) + Xi)). Let iy 2 be the upper 
endpoint of N(K, c 2 ) n S 1 and iV(-L' + ic 2 , c 2 ) nS 1 . We prove 

(5.21) mi < iu 2 . 

Assume u)i > k; 2 . In this case the two sub-arcs \ai,c\\dK and [c2,a2]dK of 
overlap and contain the arc [c2,c±]qk- Moreover [c2,ci]aif is neither a point nor 
a line segment, because it contains a segment orthogonal to for i = 1,2, by 
definition of W{. Therefore the inclusions 

[c2,ci]dK C [a\,ci] dK C O + xi and [c 2 , ci]a# c [c 2 , a 2 ]ax C ft + x 2 , 

imply i'i = X2- Since 17 + cci is contained in the union of two overlapping sub-arcs of 
E, and its endpoints coincide with those of E, we have ft+ x\ — E. This contradicts 
the assumptions of Claim 15.5.41 and proves (|5.2ip . 

Claim 15.5.31 and (|5.20p imply that the assumptions of Claim 15.5.21 are satisfied 
for each j = 1,2. Thus (|5?7|) . fO]) . ([579]) and (plQ]) hold. 

Assume 9 = 9'. Formulas (|5.7p and (|5.9p imply respectively w\>9 and iU2 < 
Thus ()5.2ip implies u>i = = u> 2 . Let i-Tg = [01,02] and {—L)g = [61, 6 2 ], where a' 2 
follows a'i and 62 follows 61, in counterclockwise order on the respective boundaries. 
We may clearly write 

E = [ai, cii]aK U [a'i, a 2 ] U [a' 2 , a 2 ]a?f and 

(5.22) . ... 

ft = [6i,6i]c»(-l) U [61,62] U [6 2 ,6 2 ]a(_L), 

where [a'i, a'2] and [61,62] are parallel. The definitions of wi and W2 imply Cj S 
[o'i,o' 2 ] and Ci € [61,62] + £j, for i = 1,2, ci 7^ a'i and c 2 7^ a'2. Therefore, by 
definition of c\ and of C2 we have 

(5.23) [6i,6i]a(-i) = [ox,a'i]ajf -xi and [6 2 , 6 2 ]a ( _L) = [a'2, a 2 ] a jr - x 2 . 
We have Ai([o'i,a 2 ]) 76 Ai([6i,6 2 ]), because otherwise E = ft + xi, by (|5.22p and 
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Figure 9. KC\(L + x) (dotted lines) and K' n (L' + x) (continuous 
lines) when x = xq (left) and when x = xq — s9 (right). 

In order to prove that U contains an half-circle it suffices to prove 
(5.24) \\a 2 - ai || < ||a 2 - a'i||. 

Indeed, if U does not contain an half-circle, then the line I through ai orthogonal to 
u\ and the line r through a 2 orthogonal to u 2 bound a cone with apex contained in 
the halfplane bounded by the line through a\ and a 2 and containing [a'i , d 2 \ . Since 
I and r support K, the cone contains [o'i, d 2 ] and (|5.24[) is false. 

We assume ||a2 — <xi|| > ||a'2 — a'i|| and obtain a contradiction by proving that 
9k,l{x) 7^ 9k',l'(x), for some x close to xq, where xq will be defined later. We may 
write 

a 2 — a\ = a(d 2 — a'i) and b 2 — b\ = [3{d 2 — a'i), 

with a > 1, P > 0. The inequality \i{[di,d 2 }) ^ Ai ([61,62]) implies /? 7^ 1. Up to 
exchanging K, K', ai and di with —L, —L', bi and respectively, we may assume 
/3 < 1. Let Xo = a'i +61 +7(02 — a'i), where 7 is a fixed number in (/?, min(l,/? + a — 
1)). Easy computations and the equalities a 2 —d 2 = b 2 ~b 2 and a\—d\ = b\—b\ (that 
are consequences of (|5.23p 'l give the following expressions: — bi+xg = di+j(d 2 —di): 



-61 + x = a\ + (j/a)(a 2 - 01); -62 + ^0 = 01 + ((7 - f3)/a)(a 2 - 01) and 
—62 + xq = a'i + (1 — a + 7 — /3)(a - 2 — a'i)- Since < (7 — P)/a < 7/a < 1 and 
1 — a + 7 — /3 < 0, the previous expressions imply the following formulas: 

(5.25) -61 + £0, -62 + x € relint [ai, a 2 ]; 

(5.26) -b 2 + x i KUK'; 

(5.27) —61 + x e relint [a'i, d 2 }\ 

(5.28) I - 61 + cc - > 



See Fig. 03 Let tt = {y G K 2 : (y - ai) • 9 > 0}. The halfplane 7r contains £ and 
its boundary contains 01, a 2 and 61 + x\. Since 9 = 9' , we have b 2 + x\ £ <97i and 
il+xi C 7r. By convexity of the involved polygons, KAK' and (— L+xi)A(— Z/+xi) 
are contained in R 2 \ tt. The halfplane —71 + xi + xq has outer normal and its 
boundary contains a'i, a'2 and c\. Thus — 71 + x\ + xq contains K, K' , —L + x\ 
and —L' + x±, since its boundary support the four sets at c\. Summarising, the 
following inclusions hold for any x £ R 2 : 

K, K' C — 7T + X\ + xq: L + x, L' + x C 71 — Xq + x: 
(5.29) „ ,9 

KAK c R \ 7r; (L + x)A{L' + x) c R 2 \ (-tt + an + x). 

Therefore K n (L + x) and if n (Z/ + x) are contained in the strip iVi(x) = 
(tt — x + x) n (—71 + xi + xq), while KAK' and (L + x)A(L' + x) do not intersect 
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the strip N 2 (x) = irC] (— tt + xi + x). Since Ai(a:o) = A 2 (a;o) we have Kf\ (L + xo) = 
K' n (A' + .t ). Let x — x - e6, with e > 0. We have 

(5.30) (Kn(L + x))A(K' n{L' + x)) C N 1 (x)\N 2 {x) = ttU tt, 

where tt = (7r — e#) \ tt and 7f = (— tt + x\ + xq) \ (—tt + x\ + x — e8); see Fig. [§] 
In order to prove gx.L (x) ^ 9k',l' (x), we need to distinguish two cases, according 
to whether [ai, a 2 ] is an edge of A (or of A') or not. Note that [01,02] is an edge 
of K if and only if [b\, 62] is an edge of — A'. Indeed these conditions are equivalent 
respectively to —6 s A(A, ai) and to —8 G N(—L', bi), and these cones coincide by 
(|5.4p . Similar arguments prove that [a±, a 2 ] is an edge of A' if and only if [61, 62] is 
an edge of —A. We also observe that [ai, 0,2] cannot be an edge of both A and K' . 
since otherwise £ — 9A, contradicting what has been proved in the lines preceding 
Claim 15.5.11 

Assume that [01,02] is an edge of K. In this case [61,62] is an edge of — A', 
relint [oi, a 2 ] C K 1 and relint [61, b 2 ] C — L. We have K n 7T = 0, because if C 7r. 
When e is small, the inclusion (|5.25p implies (L' + x) n 7r C int A'', by continuity; 
see Fig. |U Therefore 

((A n (L + x))A(K' n (A + x))) n tt = (A + x) n tt. 

This set is a rectangle of base 1 1 £>2 — 61 1| and height e, up to triangles of edgedengths 
proportional to e. Its area is e\\b 2 — b\\\ + o(s 2 ). Similar arguments prove that 

((An (L + x))A(A'n (A' + x))) nvr = An (L + x) riTT, 

and that this set has area e| — b\ + xq — a'i| + o(e 2 ). Therefore we have 

9k,l{x) - gx',L'(x) = e(|| - 61 + x - «"i || - ||6 2 - 6i||) + o(e 2 ), 

which, in view of (|5.28p . contradicts ff^i = gx 1 ,L' ■ Assume that [ai,a 2 ] is neither 
an edge of A nor an edge of A' (and, as a consequence, [61, 62] is neither an edge 
of —A nor an edge of —A). In this case we have, for e > small, 

((A n (A + x))A(K' n (A' + sc))) n tt = 0, 

because (L + x)r\ir = (L'+x)r\7T (by (|5.29p ) and both these sets are contained in A 
and K' (by (|5.25p ). Moreover, (|5.29p implies K tt = K' tt (because tt C tt when 
e is small), while (|5.26p and (|5.27p imply that ((A + x)A(L' + x)) tl tt is contained 
in B{—b\ + xq, 8) U B(—b 2 + xo, S), for a suitable <5 = (5(e) positive which tends to 
as e tends to 0. If e is sufficiently small, B(—b 2 + xq,5) does not intersect A U K' 
and B(—b\ + xq, 6) n ff C A, A'. Thus we have 

((A n (A + a:)) A(A' n (A' + s))) n tt = ((A + x)A(L' + x)) n B(-6 X + x , 0) n tt. 

Arguing as in the last part of the proof of Claim [5.5.21 proves gK,h{x) 7^ gK'.L'{ x )- 
We omit the details. 

Assume 6 < 8'. The formulas (|57T|) . ijO]) . (fO|) . (|5T0|l and ([5?2T|) imply that 
cither wi = 8 holds or w 2 = 8' holds. Assume wi — 8, for instance. Let d±, b±, d 2 , 
b 2 and tt be defined as in case 8 = 8'. Let us prove 

(5.31) \\a 2 - ai\\ < \\d 2 - di\\. 

Assume (|5.3ip false and define xq = a 2 + b 2 . We have [ai,ffl'i]aK = [61, 6i]a(-L) 
a'i = b±+x%, c\ s [a'i, a' 2 ]oif n([6i, &2]9(-l)+^i) an< i c\ 7^ a 'i: because the arguments 
that prove these relations in the case 8 = 8' are valid also in this case. In particular 
[61, b 2 ] is not a point. The condition 8 < 8' implies —b 2 + xq ^ — tt + x\ + xq. Since 
A, A' C — 7r + x\ + xq, this implies — b 2 + xq £ A U A'. Arguments similar to 
those used in the case 8 = 8' prove that —b\ + Xo, —61 + xq £ K U K' . Therefore, 
when x = xo — e8, with e > small, (A' n (A + x)) A(A' n (A' + x)) is contained 
in a neighbourhood of a 2 . Arguments similar to those in the last part of the proof 
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of Claim [5~5.2I prove gK,L,{x) 7^ 9K',L'(x)- We omit the details. This contradiction 
proves (|5.3ip . Arguments similar to those contained in the lines which follow (I5.24[) 
prove that (|5.3ip implies that U strictly contains an half-circle. 

Let us prove x\ 7^ xi arguing by contradiction. If x\ = X2 then 9 = 8', by 
definition. Thus (|5.22[) and (|5.23|) hold and imply E = Q + x\, contrary to the 
assumptions of Claim 15.5.41 

Summarising, U may coincide with an half-circle only when 6 = 6'. When U is 
an half-circle, K is contained in the strip bounded by the line through a\ orthogonal 
to u\ and by the line line through 0,2 orthogonal to u\. Since [01,02] is contained 
in this strip and it is parallel to [ai, 02], equality holds in (|5.24p . Moreover the arcs 
[eti, di\QK and [a'2, a2\dK are line segments contained in the lines bounding the strip. 
The last part of the claim follows from these observations, (|5.22[) and (|5.23p . □ 

Claim 5.5.5. The arc E is a translate ofQ. 

Proof. Assume that E is not a translate of f2. For i = 1, 2, let a,, bi and Ui be as 
in Claim 15.5.11 let xi — bi — ai, let c, be as in Claim 15.5.21 and let Wi be defined as 
in the lines preceding (|5.2ip . 

If u e («i,wi) s i, then both (j2~3]) and (f2l| hold, since K u , K' u , (-L + x{) u 
and {—L 1 + x\) u are all contained in the relative interior of E n (fi + x\), which is 
contained in dK n dK' n {-dL + x\) tl (-dL' +xi). Let U C S 1 be the maximal 
arc which contains (iti, wi)gi and such that (|2.4p holds for each u E U. Let E be 
the maximal arc of dK fl d(—L' + x\) containing U ue ( Ul . Wl ) sl K u and let fl be the 
maximal arc of dK' n d(~L + x\) containing U„ e ( Ul)tl;i ) sl i^^. Since u\ ^ wi, by 
(|5.7p . U is not a point and neither E nor Q arc points or line segments. Clearly E 
and f2 contain a\. Moreover, since dK and d(—L' + x\) bifurcate at c\ (and the 
same is true for dK' and d(~L + x\)), c\ is the upper endpoint of E and of and 
E ^ dK. 

If E is a translate of fi, then this translation is the identity, since E and f2 have 
their upper endpoint in common. On the other hand, (|5.4j) . with j = 1, implies 
that E coincides with dK and coincides with dK' in a neighbourhood of a\,. 
Since dK and dK' bifurcate at a\, E is not a translate of f2. 

Results analogous to Claim 5 . 1 1 and [ 5.5.41 hold for U, E and fl. In particular, 
U contains an half-circle. 

Let U C S 1 be the maximal arc which contains (w2,U2)s 1 and such that ()2.4j) 
holds for each u G U. Let E be the maximal arc of dK n d(—L' + X2) containing 
^ue(w 2 ,u 2 ) i-^u anc ^ 1^ ^ be the maximal arc of dK' n d(—L + X2) containing 
U ue („, 2)Ua ) 1 K' U . Also U contains an half-circle. 

For i = 1,2, let Ui and E S 1 be such that clU = [ui,U2]s 1 an d clU = 
[ui,v>2]s i i an d let ai S dK and 0,2 € dK be such that E = \ai,c\]gK and E = 
[c2,a2]dK- Let us prove U2 < U\. Assume U2 > u±. In this case the sub-arcs 
E and E of dK overlap and contain the arc [01,02] die- The latter is not a point 
or a line segment, because arguing as we did in Claim 15.5.11 one can prove that 
U contains a line segment orthogonal to u\ containing oi and U contains a line 
segment orthogonal to U2 containing 02. The inclusions 

\ai,a,2]dK C E C d{— L' + xi), and [Si, a,2\dK C E C d(— L' + £2), 

and the convexity of d(—L') imply x\ = X2- This equality contradicts the assump- 
tion "E is not a translate of 0" , as shown by Claim 15.5.41 and proves U2 < U\ . 
Similar arguments prove u\ > U2- These inequalities imply that both U and U are 
half-circles with U U U = 5 1 . 
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A description analogous to that of Claim [575 . 41 applies to E and and also to E 
and 0. This description easily implies that K, K', —L and —V are parallelograms 
with two edges orthogonal to u\ and two edges orthogonal to v, for some v £ S 1 with 
v ^ u\. It also implies X\(K V ) = X\((—L') v ) and Xi(K' v ) = \i((—L) v ). It cannot 
be X±(Kz ± ) = Ai((— L')^), because otherwise E = dK and this contradicts what 
has been proved above. Thus, Xi(K^) = Xi(K~ t ) and Ai((— L)u x ) = Ai((— £')«i)s 
by the synisothesis of (K,—L) and (K' ,—L'). Therefore, up to an affinc transfor- 
mation, (K, L) and (K', L') are trivial associates of (K.3, £3) and (JC4, £4) (with the 
defining parameter m equal to 0), respectively. This contradicts the assumptions 
of Lemma 15.51 and concludes its proof. □ 

6. Proof of Theorem 11.11 

Proof. Proposition 14.21 implies that (K 1 , —L') is a pair of polygons synisothetic to 
(K, —L). In particular, for each u G S 1 , either (|2.3p or (|2.4|) holds. We assume that 
(K, L) and (K', V) are not trivial associates and prove that 

(6.1) K = -L + x and K' = —L' + x', for some x, x' G R 2 . 

These identities, together with K — L = K' — L' (which follows by (|2.2p ). imply 
K = K' + (x - x')/2 and L = L' + (x - x')/2, that is, they prove that (K,L) and 
(K',L') are trivial associates, concluding the proof. 

In order to prove (|6.ip . let p be a vertex of K and q a vertex of — L such that 
relint.ZV(.K',p) n relint iV(-L, g) ^ 0. We prove that 

(6.2) N(K,p)=N(-L,q). 

Let «o € S 1 n relint N(K,p) n relintiV(— L, q) and assume that (|2.3p holds when 
71 = uo- This condition implies that there exist y. y' G M 2 such that K and 
K' + y coincide in a neighbourhood of p, while — L and — (L' + y') coincide in a 
neighbourhood of q. Formulas (|2.2p and (|2.ip imply 

p + 9 = + (-l)uo = K + (-l')uo = (p-y) + (q + y'), 

that is y = y'. We apply Lemma 1531 to (K, L) and (K' + y,L' + y), with U chosen 
so that it contains N(K,p) D N(—L, q). If E and f2 are defined as in the statement 
of Lemma l5.5[ then they are not points nor line segments. This lemma implies that 
E is a translate of SI, which yields ()6.2|) . Similar arguments prove (|6.2|) when (|2.4p 
replaces (|2.3p . In this case we apply Lemma [ST51 to [K, L) and {—L' + y, —K' + y), 
where y £ M. 2 is chosen so that K and —L' + y coincide in a neighbourhood of p. 

What has been proved so far implies that to each edge E of K it corresponds 
an edge F of — L with equal outer normal, and vice versa. To prove that if is a 
translate of — L it suffices to show that 

(6.3) X 1 (E) = X 1 (F). 

Let E = [x\,X2\ and F = [2/1,2/2]- We may label the vertices in such a way that 
int N(K, Xi) n int N(—L, j/j) 7^ 0, for each i = 1,2. Let uo be the unit outer normal 
to K at -E and assume that (|2.3p holds when u = ito. One proves, arguing as above, 
that there exists y G M 2 such that is an edge of K' + y with outer normal uq and 
F is an edge of —(L' + y) with outer normal uo- We apply Lemma l5~5l to (K, L) and 
(K' +y, V + y), with U chosen so that it contains uq. What has been proved above 
implies that K and K' + y coincide in a neighbourhood of E, that — L and — (L' + y) 
coincide in a neighbourhood of F, and that U is not a point. If E and Q are defined 
as in the statement of Lemma l5.5[ then they are not points nor line segments. This 
lemma implies that E is a translate of f2, which yields (|6.3p . Similar arguments get 
the same conclusion when (|2.4p substitutes (|2.3p . and similar arguments also prove 
that K' is a translate of — V . □ 
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Proof of Corollary \1. SX First we prove the corollary assuming z = 0. Assume 
9k,l{x) = 9k,l(—x) for each x G R 2 . This is equivalent to gK,h{x) = Sl,k{x) 
for each x G R 2 , since gL,K{x) = 9k,l(—x). We claim that there exist no affinc 
transformation T and no different indices i,j, with either i,j G {1, 2} or i, j G {3, 4}, 
such that (TK,TL) and (TL,TK) are trivial associates of (JCi,Ci) and (JCj,Cj), 
respectively. Indeed, if this claim is false, then (JCi,£i) is a trivial associate of 
(Cj,K.j), because being trivial associates is a transitive property. However, when 
i =/= j , (fCi,Ci) is not a trivial associate of (Cj,K,j), because K-i is not a translate 
of — ICj or of Cj. This claim and Theorem 11.11 imply that (K,L) is a trivial as- 
sociate of (L,K). It is immediate to understand that this happens exactly when 
K = —K + y and L = —L + y, for some y G R 2 , (that is, y/2 is the center of K 
and of L) or when K = L. The converse implication follows from the identities 
9k,l(x) = g-K+y,-L+ y (-x) = 9l,k(~x), valid for any x,y G R 2 . 

The proof for z ^ follows from the one for z = applied to gjc,L+zi since 
9k,l{z + x) = g K ,L+z(x) and 9k,l(z - x) = g KiL+z (-x). □ 
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